Discovering link communities in complex networks by exploiting link dynamics
نویسندگان
چکیده
منابع مشابه
Discovering link communities in complex networks by exploiting link dynamics
Discovery of communities in complex networks is a fundamental data analysis problem with applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown great advantages and utilities of the knowledge of communities of links in networks. From this new perspective, we propose a link dynamics based algorithm, calle...
متن کاملMarkov Dynamics based on Link-node-link Random Walk to Reveal Link Communities in Complex Networks
Discovery of communities in complex networks is a fundamental data analysis problem with many applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown great advantage and utility of the knowledge of communities of links in networks. Aiming to address this new problem, we introduce a stochastic model based ...
متن کاملDiscovering Link Communities in Complex Networks by an Integer Programming Model and a Genetic Algorithm
Identification of communities in complex networks is an important topic and issue in many fields such as sociology, biology, and computer science. Communities are often defined as groups of related nodes or links that correspond to functional subunits in the corresponding complex systems. While most conventional approaches have focused on discovering communities of nodes, some recent studies st...
متن کاملExploiting wireless link dynamics
Efficient and reliable communication is the key to enable multihop wireless networks such as sensornets, meshnets and MANETs. Unlike wired networks, communication links in wireless networks are highly dynamic and pose additional challenges. Network protocols, besides establishing routing paths between two nodes, must overcome link dynamics and the resulting shift in the network topology. Hence,...
متن کاملIdentification of hybrid node and link communities in complex networks
Identifying communities in complex networks is an effective means for analyzing complex systems, with applications in diverse areas such as social science, engineering, biology and medicine. Finding communities of nodes and finding communities of links are two popular schemes for network analysis. These schemes, however, have inherent drawbacks and are inadequate to capture complex organization...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Mechanics: Theory and Experiment
سال: 2012
ISSN: 1742-5468
DOI: 10.1088/1742-5468/2012/10/p10015